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Abstract 

We introduce a metric on the set of all subsets of natural numbers which 
converts it into a cantor set. On this set endowed with the metric, we introduce 
a very simple map which exhibits chaotic behaviour. This simple map is almost 
like a nursery rhyme of chaos. 
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The set of all subsets of natural numbers is a much larger set than the set of natural 
numbers. In fact, it has the cardinality of the set of real numbers. We shall denote the set of 
all subsets of natural numbers by the symbol E, set of natural numbers by N, subsets of 
natural numbers by a, /3 etc. 

a = (ni,n2, ...) 
/3 = (mi,m2, ...,mfe, ...) (1) 

Here Uk and are natural numbers and a, /3 C N and e E.On the set E , we define 
symmetric set theoretic difference as 

7=(a-/3) 

= («U/5)\(«n/5) 
= (« \ /3) U(/5 \ «) (2) 

We now define on the set E a norm as follows (1) To the null set 0, we associate zero i.e., 
||0|| = (2) To the set a — {ni,n2, we associate either 

ii«ii = E iyM-") (3) 

where M > 2.1n fact, we take M — 2. or 

ll-^ill = E (iKO (4) 

In this paper, we will use the first definition of the norm though we might as well have used 
the second one. The distance between two subsets a and /3 is given by 



\\[a-f^)\\ = II7II 

= ii(«U/9)\(«n/9)ii 

-Il(«\/5)U(/5\«)II (5) 

It is clear from the definitions that ||7|| = imply a — P, and the triangle inequality is easily 
satisfied. On this set S endowed with above mentioned metric, we introduce the "Reduction 
by Unity" map fl, as follows 



(ni, n2, Uk, ..) {ni - 1, ^2 - 1, Uk - 1, ...) 

(6) 

if none of Uk — l.If one of Uk, say rii — 1, then 

(1, ^2, rifc, ....) {n2 - 1, Uk - 1, ....) (7) 

It is clear from the definition that the "Reduction by Unity" map fl is two-to-one. 

The above structures defined on the set E are very naturaL We explain this by the 
following physical example. Let us consider an infinite number of boxes. Any number of boxes 
can be empty or filled with particles. However, the filled boxes are such that no two boxes 
have the same number of particles.The configuration of the particles in the boxes can be 

represented by the sequences (ni,n2, ■■■,nk, ) where ni,n2, ■■.,nk, ... are distinct positive 

integers. Note that we do not have zero as an entry in the sequences even though there are 
any number of empty boxes because for the process to be described in the following these 
empty boxes are irrelevant except when all of them are empty. We describe a process of 
evaporation of particles from the boxes in the following way: at a time from each box a 
single particle is evaporated. In other words, we define evaporation per unit time via the the 
map (rii, 712, rife, ...) — ^ (ni — 1,77-2 — i,...,nk — 1,...) (if rii — 1, then there is no entry 
at the location of ni — 1). Note that this map is two-to-one. We arrive at the configuration 
(7ii — 1, 712 — 1, ....) either from the evaporation of the configuration {rii, 7i2, nk, ....) 

or (1, 7ii, 7i2, ?7fe, ....). The dynamics of the evaporation can not be analysed any more unless 
we introduce some kind of distance or metric on the set of all possible configuration of the 
particles in the boxes. This will tell us how far or close particle configurations are from each 
other. An adhoc mathematical definition would do the job. However, we shall try to be as 
close as possible to a physical situation. It is natural to assume that two configurations with 
similar number of particles in the boxes are closer to each other than those with different 
number of particles.The more the dissimilar number of entries in the two configurations 
the further they are. Another assumption we would like to make is that two configurations 
differing from each other in very large entries are not too far from each other.This sounds a bit 
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unatural. However, it is required mathematically. Note that the configuration 0, corresponding 
to "no particle" in any of the boxes also belongs to the set of all possble configurations. 
Therefore, the distance of any configuration from the null configuration essentially defines 
a norm. Now if the distance between two configurations keep increasing with larger entries 
of particles in the boxes there will be problem with convergence of the norm. Therefore, the 
two requirement mentioned above are necessary for defining a proper metric. This metric 
introduces an interesting scenario for the evaporation process: there is a temporal scale 
separation- the short time and long time behaviour of the evaporation is different in the 
sense that two generic configurations which stay close to each other in short time separate 
exponentially from each other in the long time. In fact, what will be proven in this paper is 
that the set of possible configurations of particles in the boxes (i.e., the set of all subsets 
of natural numbers S) is a Cantor set and the evaporation process (i.e., the "Reduction by 
Unity" map Q on E) is chaotic. 

A set is called a Cantor set if it is closed, totally disconnected and is a perfect set." Closed" 
means every sequence of of its' points converges to some point within the set. "Totally dicon- 
nected" means it contains no interval. A perfect set means every point in it is an accumulation 
point. The classical example of a Cantor set is the "Cantor middle-thirds" set. The "Cantor 
middle-thirds" set is nicely described by Cantor map 



on the real line R.Note that most points of the real line R go to — oo under the iteration of 
the Cantor map. However, there exists a set which is a subset of the interval I=[0,1] that 
does stay within the interval I and is invariant under the iteration of the map F(x).This is 
precisely the "Cantor middle-thirds" set. The Cantor map F(x) on this set is chaotic ^Q.This 
means that, 

(1) The map has the property of sensitive dependence on initial conditions. 

(2) It has dense set of periodic orbits. 



F{x) = 3x for 



oo < a; < 1/2 



3(1 -x) for l/2<x<oo 



(8) 
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(3) It has a topologically transitive (chaotic) trajectory i.e., a trajectory which goes 
arbitrary close to every point in the set. 

We shall proof that the set of all subsets of natural numbers, E endowed with the metric 
introduced in begining of paper, is homeomorphic to the Cantor set.In other words there 
exists, between the "Cantor middle-thirds" set and the set of all subsets of natural numbers, 
S, a mapping which is one-one , onto and continuous along with the the inverse. We shall 
also proof that the Cantor map on Cantor set is topologically conjugate to the "Reduction 
by Unity" map on E. 

From the definition of the Cantor map, note that F'{x) = 3, and this means that the 
map is expansive.Moreover, F~^(7), where I — [0, 1], consists of two subintervals Iq — [0, 1/3] 
and Ii — [2/3, 1]. Also for any subinerval J C /, F~^(J) consists of two subintervals, one 
in Iq and the other in Ji.The length of the subinterval J is 3-times the length of either of 
the subintervals -F~^(J). Also, F-"(7o) and F-"(7i) ^ as 3"". These properties of the 
Cantor map can be used to establish a homeomorphism between A, the Cantor set and the 
set E. 

Let us construct the itinerary S(x) of a point x under the Cantor map F(x), 



The symbols rij are introduced in the following way: rij e S{x) if F'^^~^{x) e /q- It will 
be argued that S(x) defined above is a homeomorphism. Firstly, it is obvious that to every 
point X E A, where A is the Cantor set, there is sequenc S(x) i.e., a subset of E. 

Now we proof that to every subset of E there is a point x & A. Let rj — (1, 2, n) and 
V- cue — V and CnC — the nuUset. Define and Ci as two sets obtained from 
^ and ( by "Unit Reduction map". Therefore, CiUCi = Vi^ where rji = (1,2, ...,n — 1) and 
n Ci — 0) the nuUset. Define, 



S{x) = (ni,n2, ...,nk, ....) 



(9) 




{xel I F'^-^x) e Jo for 



k eC,F''-\x) e h for keC} 
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-if]F-'-'\mf]F-'^\h)) (10) 
fee? feec 

Let us proof that /^^ is a connected interval. First note that integer, 1 e ^ or 1 e C, 
therefore, 

Ilc = i^o or /i)n^-^(CcJ (11) 

By induction, we assume that /^'J^^^ is non-empty connected subinterval. Therefore, F~^(J^^y^^J 
consists of two subintervals one in Iq and the other in /i. Therefore, (/q or Ii) f] F~^{I^~^J 
consists of a single interval.These intervals are nested.To prove this, we introduce shghtly 
different notations. 

r^{xel I F''-\x) e lo for 
k e ^,F''-\x) e h for keC} 

7"-i ^[xel I F''-\x) e lo for 

A;ee2,i^''"'(^) e/iforA;eC2 (12) 

^2 = ^ if the integer n is not an entry in the set ^, otherwise ^2 is obtained from the set ^ 
only by dropping the integer n.(^2 is defined similarly. Now, 

if ne^ then/" = /""^ f]{x e I \ F^'-^x) e Iq} 

if n e C then/" = /""^ f|{^ ^ ^ I F''-\x) e /i} (13) 

Therefore, /" C /"~^ This implies that Hn-^" is a nested sequences of subintervals and, 
therefore, it is non-empty. The subintervals /" are contained in Iq or Ii and their lengths 
tend to zero as n — > 00, and, therefore, the intersection is a unique point. Now, when 
n —>■ 00, /^^ is totally given by ^, and ( is just its' complement in the set of natural 
numbers. Therefore, to every subset ^ e E, the set of all subsets natural numbers, there 
exists a unique point x & A, the Cantor set. This implies that the itinerary, S(x) is onto. 

That distinct points of Cantor set, A correspond to different subsets of natural numbers 
can be seen from the fact that the subintervals /"(x), containing the point x, ( constructed in 
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the previous section) tend to zero as S"""*"^ when n — > oo.For x ^ y, consider neighbourhoods 
b^j; and 'iiy of X and y such that b);^. fl ^'^i/ — 0. Since the length of the subintervals /" — > as 
S"""*"^, there exist an n*, such that for n> n-^ I"'{x) e and /"(y) £ Ky. 

In order to proof continuity, let us choose an e.Now choose n such that 1/2" < e.Let 
X e A and S{x) — (ni,n2, ■■■,nk, ....). Consider all subintervals of the form /^^ with n fixed 
but ^ and ( varying. There are 2" + 1 such intervals. These subintervals are disjoint and A 
is contained in the union of them.Hence, we can choose a S such that \ x — y \ < S, and 
y e A, imply that y e I"{x). Therefore, itinerary of the of the points , S{x) and S{y) agree 
on n entries. Now, from the metric on S it follows that 

\\{S{x)-S{y))\\<l/2-<e (14) 

This proves continuity. Similarly, one can prove continuity of the inverse. Therefore, the 
itinerary S{x) of points a; e A is a homeomorphism between the Cantor set, A and the 
set of all subsets of natural number E.A set homeomorphic to a Cantor set is itself a Cantor 
set. This proves the main claim of the paper. 

Now, we describe some interesting and important corrolaries of this result. Now, we 
prove that the "Reduction by Unity" map Q on set E and Cantor map F(x) on set A are 
topologically conjugate to each other. In other words, 

SoF{x)^noS{x) (15) 

A point X e A is uniquely determined by intersection of nested sequence of intervals fin 
These subintervals as argued earlier in the paper are determined by the itinerary S{x). 

lie 

= (/o or h)f]F-\in\) (16) 
As explained earlier, ^i, (i are obtained from ^ and ( by unit reduction map. Therefore, 

F{x) = F{Il^, when n ^ oo) 

= -^a7ci n ^ oo (17) 
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Prom here it follows that 

S o when n ^ oo) 

^ SlI"^'^^, when n ^ oo) 
= {ni - 1, ^2 - 1, Uk - 1, ....) 

= fl{ni,n2, ...,nk, ....) 

^noS{x) (18) 

The " Reduction by Unity" map ^2 on the set of all subsets of natural numbers, E is topo- 
logically conjugate to the Cantor map F{x) on the Cantor set, A.This also proves that the 
evaporation process introduced earlier is also chaotic. This hypothetical evaporation process 
is a very generic example of chaos and, therefore, before we end the paper we mention the 
following interesting corroUary.Let us construct a set of functions in the following way: to 
every configuration a — {rii, n2, rik, ■■■■), we associate a function ha{x) 

K{x) = exp(x) - (u iM 

'''' 

where alJ/S = N and afl/S = ■ When /3 = 0, a = N, and therefore, according to the 
defination above /i0(a;) = and corresponds to set e E. It is clear from the defination 
that functions h{x) are obtained from the exponential series 

exp(x) = 1 + x + — + .... + + ■- 

(20) 

by randomly dropping finite or infinite number of terms. We deote this set functions as S.We 
introduce on the set of functions, S a metric in the following way, 

here a and [3 are any subset in S and h^\x) is the n*^ derivative of ha{x).lt is clear that 
||(/io:(2^) — ^/3(^))|| — imply ha{x) — hi3{x) and the triangle inequality is satisfied.lt is very 



\\{h^{x) - h,{xm = E ^ ^ , (21) 

n=0 ^ 



easily proven that the set of randomly diluted exponetial functions, S is a Cantor set in the 
above metric and the "Derivative" map on the functions of S is chaotic. 

I thank Agha A. Ali of Theoretical Physics Group, Tata Institute of Fundamental Re- 
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